An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network
نویسندگان
چکیده
Mobile ad hoc network, abbreviated as MANET, is flexible, self-configuring, wireless ad-hoc network. MANET do not require pre-existing or pre-defined infrastructure, instead it configures and creates a network dynamically. All available nodes (devices) in MANET act as routers and are allowed to move freely in any direction, even in and out of network. Communication in a network with such high levels of nodal mobility is complex and challenging. The paper proposes an efficient weighted cluster election algorithm (WCA) by leveraging most connected, least utilized node for cluster head election. A comparative study of the traditional weighted cluster algorithm (WCA) and the proposed weighted cluster algorithm (WCA) simulation results shown significant improvement in performance, scalability, stability and efficiency of the network.
منابع مشابه
Formation and Management in Mobile Ad Hoc Networks
This article proposes a scenario-based algorithm for cluster formation and management in mobile ad hoc networks. Depending on the application a centralized or distributed algorithm based on (k, r) −Dominating Set is used for the selection of clusterheads and gateway nodes. Here k is the minimum number of clusterheads per node in the network and r is the maximum number of hops between the node a...
متن کاملImproving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR
Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...
متن کاملA Hierarchical Leader Election Protocol for Mobile Ad Hoc Networks
Leader Election is an important problem in mobile ad hoc networks and in distributed computing systems. In this study, we propose a hierarchical, cluster based protocol to elect a leader in a mobile ad hoc network. The initial phase of the protocol employs a clustering algorithm to group nodes of the network after which a leader for a cluster(clusterhead) is elected. The second phase is perform...
متن کاملAn Adaptive Clustering-based Resource Discovery Scheme for Large Scale MANETs
An increasing number of smart mobile devices offering the ability to perform various types of ubiquitous computation are emerging as large computer networks with an unprecedented scale. Large Scale Mobile Ad Hoc Networks (MANETs) place strong challenges on many aspects of network modeling, deployment, protocols, and resource discovery. Existing policies and techniques in MANETs need to be scale...
متن کاملQuality of Clustering in Mobile Ad Hoc Networks
We consider the problem of appropriate clusterhead selection in wireless ad-hoc networks where it is necessary to provide robustness in the face of topological changes caused by node motion, node failure and node insertion or removal. The main contribution of our work is a new strategy for clustering a wireless AD HOC network and improvements in WCA and other similar algorithms. We first derive...
متن کامل